搜索资源列表
最小生成树 prim算法
- 这是一个用prim算法来得到最小生成树的程序-This is a prim algorithm used to be the minimum spanning tree procedures
prim
- 数据结构课程设计,prim算法求最小生成树,给出了所有可能的生成树-Data structure course design, prim algorithm for minimum spanning tree, has given all the possible spanning tree
Prim.rar
- 用普里姆(Prim)算法求用邻接矩阵存储结构表示的图或网的最小生成树,With the prim algorithm is seeking to use adjacency matrix storage structure, said the plan or network, minimum spanning tree
prim
- prim算法 最小生成树 prim matlab -prim matlab
Prim
- 基于Prim算法的公路交通设计系统,开发环境VC++,简单编码,供大家参考-Prim algorithm based on the design of highway transportation system, development environment VC++, Simple encoding, for your reference
Prim
- Prim算法,包括详细的容错机制,且可对非连通情况做处理。-Prim algorithm, including detailed fault-tolerant mechanism, and can be done to deal with the situation of non-connectivity.
Fac4_6_2
- 最小生成树问题贪心(Prim)算法,该程序原自王晓东算法设计,程序已调通-Greedy minimum spanning tree problem (Prim) algorithm, the program Xiaodong algorithm since the original design, procedures have been transferred Qualcomm
PRIM
- PRIM算法 对任意给定的网和起点,用PRIM算法的基本思想求解出所有的最小生成树。-PRIM algorithm for any given network and the starting point, PRIM algorithm used to solve the basic idea of all the minimum spanning tree.
prim
- 自己编的,在VB中实现普里姆最小生成树算法的代码,有图的,边的权值是随机生成的,5个节点,点“generate tree”,就会显示出最小树。-Own, and in VB in the minimum spanning tree algorithm prim implementation code, there is graph, edge weights are randomly generated, five nodes, point " generate tree" ,
prim
- 本程序是用来prim算法用C++的完全实现,可供大家学习使用.-This procedure is used prim algorithm using C++ implementation of the fully available for everyone to use study.
Prim
- 数据结构学习过程中的实验 PRIM算法,简单了一点,但算法是很经典的-Data structure of the experimental learning process PRIM algorithm, a bit simple, but the algorithm is a classic
prim
- 普里姆算法,求图的最小生成树问题。用的是C语言,比书上的详细。-Prim algorithm, and the minimum spanning tree problem Fig. Using the C language, the detailed than the book.
shortestpath
- 这个算法通过matlab仿真得到的最小生成树Prim算法-Matlab simulation of the algorithm obtained Prim minimum spanning tree algorithm
LL_Path_optimization
- 【系统功能】 LL-路径优化系统主要用于求解已知坐标的规模为N的城镇间最短路径问题。 【主要算法】 1:利用Prim算法求解带约束条件的连通图的最小生成树; 2:利用基于单亲遗传算法求解带约束条件的TSP问题。 -【Function】 LL-path optimization system is mainly used to solve the known coordinates for the N scale of the problem of the shortest p
Prim
- 自己写的一个组合数学的Prim算法,上大一的时候写的,写的不好不要见怪-Written in a combination of their own mathematical algorithm for maximum matching
Prim
- Prim算法(节点可任意选定) Prim算法(节点可任意选定)-prim algorithm
prim
- Prim算法用于求无向图的最小生成树. -Prim algorithm is used to seek an undirected graph of the minimum spanning tree
PRIM
- prim算法 ,输入一个图,然后 求它的最小生成树 -prim algorithm, input a graph, and then seek its minimum spanning tree
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =(V,E),其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素,则结束,否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现: (1)集合:设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
Prim
- 数据结构中的PRIM算法,在DEV c++测试通过,数据结构为邻接矩阵-The PRIM algorithm data structure, in DEV c++ test, the data structure of adjacency matrix